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© Diffusion de messages d'informations, notamment d'informations routieres, a destination de recepteurs fixes ou mobiles 
a ecoute intermittente. 

© L'invention releve du domaine des systemes de diffusion a 
travers un canal a transmission imparfaite et a debit limite, a 
destination de recepteurs fixes ou mobiles a ecoute intermit- 
tente . 

L'objectif est de permettre une transmission fiable d'informa- 
tions tnterpretables directement par des moyens de traitement 
et de memorisation embarques. 

Cet objectif est atteint a I'aide d un procede conststant a 
transmettre des messages (M1. M2) d'information d'ecart par 
rapport a un etat d'equilibre, avec identifiant de message et 
heure a priori de peremption (t'1 t t'2). 

L'invention s'applique avantageusement a la transmission 
d'informations routieres. 



Fig. 3 



Espace 



CL 
LU 



Bundesdruckerei Berlin 



BNSDOCID: <EP_0347354A1 JU> 



EP 0 347 354 A1 



Description 



DIFFUSION DE MESSAG R E ^ ROUTIERES, A DESTINATION DE 

rttutPTEURS FIXES OU MOBILES A ECOUTE INTER MITTENTE. 



L invention releve du domaine des systemes de 
diffusion a travers un canal a transmission imparfaite 5 
et a debit limite, a destination de recepteurs fixes ou 
mobiles a ecoute intermittente. 

Dans une application particuiiere qui a motive le 
developpement de ia presente invention, le procede 
de diffusion concerne des messages porteurs 10 
d informations d'etat des attributs d'une distribution 
d objets : dans le cas de messages d'informations 
routieres, les objets sont par exemple constitues par 
des troncons d'une infrastructure routiere, caracte- 
nses par des attributs tels que la fluidite. 15 

Si Ton s'en tient a I'exemple de ('information 
routiere, on conviendra que la diffusion hertzienne 
d'informations se heurte a un certain nombre 
d elements perturbateurs de la transmission comme 
par exemple, les obstacles physiques formant ecran 20 
(immeubles, ponts, tunnels...), ou brouillage (lignes 
haute tension), ou encore a des elements complexi- 
fiants comme par exemple le fait que les informa- 
tions diffusees doivent pouvoir etre parfaitement 
significatives et completes pour un tres grand 25 
nombre de recepteurs se trouvant chacun dans une 
configuration d'ecoute specifique (debut d'ecoute 
aleatoire, memoire partielle et lacunaire, ...). 

Bien entendu, on ne peut remedier a ces 
inconvenients par une pure et simple augmentation 30 
de la quantite d'informations transmise a tout 
instant, du fait des capacites limitees de traitement 
envisageables pour les recepteurs embarques et 
surtout du debit limite des canaux de transmission 
utilisables (transmission hertzienne). 35 

On connait deja un certain nombre de systemes 
destines a permettre la diffusion de messages 
d'information dans ce type de condition, et notam- 
ment pour I'information routiere. 

Ainsi, le systeme allemand ARI, deveioppe par la 40 
societe BOSCH consiste a rajouter une porteuse 
dans un canal FM. Remission de la porteuse 
correspond selectivement aux instants ou une 
journaliste diffuse, sur une chaine radiophonique 
convenue, des informations relatives au trafic rou- 45 
tier. Chaque recepteur adapte est done muni de 
moyens de basculement de la reception sur la 
frequence de cette chaine radiophonique, pendant 
toute la duree d'emission de la porteuse. 

Ce systeme operationnel presente une efficacite 50 
reelle, mais sa capacite tres reduite qui se limite 
essentiellement a renvoi d'une information binaire 
(existence ou non de la porteuse) ne permet pas la 
transmission d'informations routieres interpretables 
directement par des moyens de memorisation et de 55 
traitement embarques. 

(-'invention a pour objet de repondre a ce type 
d'exigence. yH 

Selon Invention, ces objectifs sont atteints a 
l aide d'un procede caracterise en ce qu'il consiste 60 
a stocker des informations de reference dites 
informations d'etat d'equilibre, dans lesdits moyens 
de memorisation des recepteurs, et a diffuser des 



messages d'information d'ecart par rapport au dit 
etat d'equilibre, a travers (edit canal de diffusion, 
en ce que chaque message d'information diffuse 
comporte des moyens d'identification du message 
distincts du contenu du message, ainsi qu'une 
information d'heure a priori de peremption dudit 
message, 

en ce que chacun desdits recepteurs comprend des 
moyens de rempfacement et/ou d'annulation anti- 
cipes d'un message anterieur lors de la reception 
d'un message ulterieur distinct de meme identifiant 
et en ce que chaque message est diffuse a repetition 
jusqu'a ladite heure a priori de peremption, ou 
jusqu'a son remplacement ou annulation anticipes 
On constatera que e'est bien la combinaison de 
ces differentes caracteristiques qui permet d'attein- 
dre les objectifs fixes. Ceci sera notamment deve- 
loppe lors de la description ci-apres d'un mode de 
realisation preferentiel de I'invention. 

De facon avantageuse, lesdits moyens d'identifi- 
cation comprennent un numero de version de 
message, different a chaque nouveau jeu successif 
d'information d'ecarts pour le meme objet ou 
groupe d'objet. 

La notion de groupe d'objet recouvre par exemple 
I'ensemble des objets successivement concernes 
par un meme "phenomene". Dans le cas d'informa- 
tions routieres, un phenomene est par exemple 
constitue par un bouchon local qui s'etend, dans le 
temps, sur un nombre variable de troncons routiers. 

Ces moyens d'identification trouvent leur justifica- 
tion dans un certain nombre de cas de figure, dont 
notamment : 

- lesdits moyens de remplacement et/ou d'annula- 
tion anticipes d'un message anterieur comportent 
des moyens de comparaison des messages recus 
de meme identifiants et de meme version, de facon 
a assurer une rectification des erreurs de transmis- 
sion ; 

- dans le cas de ('emission des messages ulterieurs 
de substitution a un message anterieur de meme 
identifiant, ledit message ulterieur comportant une 
nouvelle heure a priori de peremption inferieure a 
I'ancienne heure a priori de peremption du message 
anterieur : 

- on diffuse ledit message ulterieur jusqu'a ladite 
nouvelle heure a priori de peremption 

. on diffuse un message d'annulation anticipee dudit 
message anterieur entre ladite nouvelle heure a 
priori de peremption et ladite ancienne heure de 
peremption ; 

- dans le cas d'un message anterieur multiobjets 
rempface au moins partiellement par un message 
ulterieur de meme identifiant, concernant un groupe 
d'objets recouvrant au moins partiellement le 
groupe d'objets designe par ledit message ante- 
rieur, lesdits moyens de traitement du recepteur 
procedent a I'annulation dudit message anterieur 
prealabiement a la prise en compte du contenu dudit 
message ulterieur. 
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En d'autres termes, toute diffusion d'un message 
ulterieur de meme identifiant qu'un message ante- 
rieur signifie impficitement I'annulation de la totalite 
du message anterieur. 

Selon une autre caracteristique, dans (e cas d'un 
message anterieur multiobjets remplace par au 
moins deux messages ulterieurs concernant des 
groupes d'objets recouvrant au moins partieliement 
le groupe d'objets designe par ledit message 
anterieur: 

- on diffuse un des messages ulterieurs avec le 
meme identifiant que ledit message anterieur; 

- on diffuse le ou les autres messages ulterieurs 
avec un nouvel identifiant, independant de I'identi- 
fiant dudit message anterieur 

Cette procedure presente I'avantage de signifier 
impficitement I'annulation du message anterieur, 
sans qu'a aucun moment le traitement des mes- 
sages n'oblige a effectuer une intervention au niveau 
des objets designes. 

D'autres caracteristiques et avantages de Tinven- 
tion apparaTtront a la lecture suivante de la descrip- 
tion d'un mode de realisation preferentiel de I'inven- 
tion, donne a titre illustratif et non limitatif, et des 
dessins annexes dans lesquels : 

- la figure 1 illustre le principe de diffusion 
d'informations d'une valeur d'ecart par rapport 
a un etat d'equilibre, selon I'invention ; 

- Ea figure 2 est un schema illustrant le 
processus d'annulation anticipee d'un message 
anterieur, selon I'invention ; 

- la figure 3 illustre le principe de remplace- 
ment anticipe d'un message anterieur par un 
message ulterieur, selon ('invention ; 

- la figure 4 illustre le principe de remplace- 
ment anticipe d'un message anterieur par deux 
messages ulterieurs, selon I'invention ; 

- la figure 5 illustre le principe de remplace- 
ment d'un message anterieur, par un message 
ulterieur d'heure a priori de peremption plus 
rapprochee, selon I'invention ; 

- la figure 6 illustre le fonctionnement du 
systeme RDS, utilise dans un mode de mise en 
oeuvre preferentiel dit systeme de diffusion 
suivant I'invention ; 

- la figure 7 est un schema illustrant la 
structure d'un message a longueur fixe, de type 
"CEMT", tel que diffuse au sein d'un systeme 
RDS dans un mode de mise en oeuvre 
avantageuse de I'invention ; 

- ta figure 8 illustre une structure possible 
pour un message d'annulation anticipee d'un 
message anterieur. 

Le mode de realisation preferentiel decrit ci-apres 
conceme la radiodiffusion de donnees vers des 
mobiles, utilisant le systeme RDS (Radio Data 
System). Toutefois, il est clair que I'invention 
s'applique a la diffusion de tout autre type de 
donnees, applicable a autre type de reseaux (par 
exemple le systeme D.A.B. franco-allemand en 
cours de developpement). 

Le systeme RDS est un systeme qui se met en 
oeuvre sur la base des reseaux de radiodiffusion 
sonore en modulation de frequence (FM), comme 
illustre en figure 6. 



Ce service a ete developpe du fait des problemes 
poses par la faible portee des emetteurs en FM, et 
done la necessite d'implanter un reseau d'emetteurs 
a frequences reparties pour offrir un service de 

5 grande couverture. Cette technique permet de 
recevoir, en tout point de la zone geographique 
couverte, un service radiodiffuse donne, a la condi- 
tion de caler le recepteur sur (a frequence de 
I'emetteur local correspondant. Ceci entraine un 

10 inconfort pour I'usager mobile (typiquement I'auto- 
mobiiiste) lorsqu'il atteint la frontiere de couverture 
de I'emetteur local sur lequel il est accorde : il doit 
en effet rechercher manuellement une autre fre- 
quence lorsque la reception devient mauvaise. 

15 Le systeme RDS s'est attache a resoudre ce 

probleme en offrant une fonction d'accord automati- 
que. 

Comme represente en figure 6, le principe 
consiste a rajouter une sous porteuse numerique 60 
20 au signal sonore de base. 

Le spectre total du canal FM comprend done 

- un premier signal 61 correspondant a I'addition des 
voix stereophoniques (D + G)/2 (voix droite plus 
voix gauche) ; 

25 - une sous porteuse 62 a 19 KHz, qui caracterise le 
fait que le canal est stereophonique 

- un signal 63 correspondant a la soustraction des 
voix (D-G)/2; 

- le signal 60 correspondant au signal RDS, centre 
30 sur 57 KHz. 

La modulation de I'amplitude de la sous-porteuse 
60 est effectuee par representation "biphase" des 
bits de donnees. 

Le canal numerique ainsi obtenu represente une 

35 capacite de 1187,5 bits par seconde organises en 
trames de 104 bits chacune. Environ 11 de ces 
frames sont emises par un emetteur FM/RDS 
chaque seconde. Chaque trame est identifiee 
comme relevant d'un certain type : 16 types sont 

40 prevus. 

Toutes les trames contiennent un mot de 16 bits 
appele PI (Programme Identification), qui caracterise 
par un code le programme diffuse par I'emetteur 
considere. Certaines trames (du type 0) contiennent 

45 la liste des frequences dites alternatives et corres- 
pondent schematiquement aux frequences cen- 
trales des emetteurs environnants qui diffusent le 
meme programme. 

Le principe d'accord automatique est alors le 

50 suivant : 

- le recepteur acquiert la liste des frequences 
alternatives ; 

- il balaie ces frequences et decide, selon une 
strategie qui lui est propre, de retenir la meilleure a 

55 chaque instant. 

A partir de ce systeme de diffusion numerique, 
differentes applications ont ete proposees. Des 
types de trames specifiques ont ete dedies a 
chacune de ces applications, notamment : 

60 - codage de I'horaire des emissions ; 

- radiotexte ; 

- synchronisation d'horloges ; 

- "paging" ou appel de personnes ; 

- messages d'informations routieres. 

65 C'est sur cette derniere classe d'application que 
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porte le mode de mise en oeuvre preferential de 
I'invention presente ci-apres. 

Compte tenu des contraintes de fonctionnement 
du reseau FM/RDS non detaillees ici, le debit utile 
disponible, par emetteur, pour une application du 5 
type : "message d'information routiere 1 " n'excede 
guere cent bits par seconde. 

A cote des principes de cellularisation de (a 
diffusion et de modulation de la vitesse de distribu- 
tion, (non developpes ici car independants de la 10 
presente invention), les inventeurs se sont attaches 
a realiser un codage le plus compact possible des 
messages, notamment en s'appuyant, pour cer- 
taines configurations de messages d'information 
routiere, sur les travaux de la CEMT (Conference 15 
Europeenne des Ministres des Transports). 
^ Par rapport a ces travaux (version Madrid 1987), 
i'invention apporte la notion nouvelle essentielle 
d'identification des messages. 

Un exemple complet de message d'information 20 
est represents en figure 7. Ce message type reprend 
le standard CEMT avec quelques amenagements 
concernant notamment I'ajout d'un identifiant. 

Le message presente appartient a la categorie 
des messages dits "usager", (et done destines a 25 
fournir a I'usager une information routiere), a la 
difference des messages "systeme" du type des 
messages de suppression de messages comme il 
sera vu en relation avec la figure 8. 

Le message type presente en figure 7 comporte 30 
d'une part une en-tete 71, sur 17 bits, suivie d'un 
train d'information 72 sur 47 bits. 
L'en-tete comporte les champs suivants : CYCLE 
73, IDENTIFIANT 75, et TYPE DE NOTIFICATION 74. 

Le champ CYCLE. 73 (sur 1 bit) precise une 35 
vitesse de distribution de message, non pertinente 
avec I'objet de la presente invention. 
Le champ TYPE DE NOTIFICATION 74 (sur 1 bit) 
precise si I'usager doit etre averti de la reception du 
message. 4Q 

L'identifiant 75 est represents sur quatre sous- 
champs : 

- T 76, pour le type de message f'usager", ou 
"systeme") ; 

- Theme 77, sur 3 bits, correspondant a 8 themes 45 
possibles (trafic, meteo, ...) ; 

- Portee P 78, sur 1 bit, (message global ou local) ; 

- Numero 79, sur 10 bits, dont les deux derniers sont 
reserves a I'expression d'un numero de version 
(modulo 4) dans le cas de messages dits "evolutifs", 50 
e'est-a-dire susceptible de donner lieu a la diffusion 

de versions successives. 

Le train d'information 72 du message presente en 
figure 7 comporte successivement un sous-champ 
81 LOCALISANT, fournissant notamment une infor- 55 
mation de designation de .I'objet et des attributs sur 
lesquels porte le message ; deux champs CAUSE 82 
et EFFET 83 indiquant la nouvelle valeur affectee aux 
attributs attaches a I'objet, ainsi qu'un champ 
STOP-TIME 84 relatif a une information d'heure a 60 
priori de peremption du message et un champ 
CONSEIL 85. 

Les messages diffuses peuvent egalement etre 
des messages a longueur variable. 

Dans ce cas, l'en-tete 71 du message peut etre 65 



legerement differente, par exemple en prevoyant 5 
bits supplementaires pour le sous-champ THEME 
77. Le train de message 72 peut ensuite etre 
remplace par des champs du type TLV" : 

- T : Type sur 1 octet (identification du champ), 
decoupe en deux sous-champs T1 .T2. (T1 : nature du 
ou des attributs; T2: mode de codage de la valeur 
prise par le ou les attributs dans le sous-champ V); 

- L : Longueur du message de taille variable, sur 1 
octet, et exprimee en octets ; 

- V : Valeur du message, a savoir son contenu 
informatif proprement dit, sur L octets. 

A titre d'exemple, les messages relatifs au trafic 
urbain peuvent etre a longueur variable, et organises 
de la maniere suivante. 

Le reseau urbain est modelise comme un ensem- 
ble de sections. 

Chaque section est identifiee par un numero sur 8 
bits. Est decrit ici le message de type fluidite qui est 
entretenu par la source d'information et informe en 
temps reel les terminaux de la fluidite du trafic. 

Codage du message "TLV" : 
T = T1.T2 

T1 « fluidite : '0000' 

T2 = codage O : '0000' 

L = 3,N (en binaire sur un octet) 

V = S1S2„. SN ou chaque Si occupe 3 octets et 

decrit la fluidite d'une section selon le format 

suivant. 

Si = SEC-ID, ETAT, TENDANCE, TFIN, 
ou 

SEC-ID = n° de la section sur 8 bits 

ETAT = 3 bits codant I'etat de fluidite de la section. 

Parmi les 8 valeurs seules 5 sont definies : 



000: 


fluide (equilibre) 


001: 


ralenti 


010: 


tres ralenti 


011: 


bloque 


111: 


indetermine 



TENDANCE : 2 bits indiquant une tendance devolu- 
tion de la fluidite : 



00 
01 
10 
11 



stationnaire 
fluidite decroissante 
fluidite croissante 
indetermine 



TFIN = 11 bits qui donnent le moment dans la 
journee ou cette observation peut etre consideree 
comme obsolete. Ces 11 bits donnent en clair le 
numero de la minute consideree dans la journee. 
Exemples : 



TFIN = 0 
TFIN = 600 
TFIN - 1312 



00H00MN 
10H00MN 
21H52MN 



La mise en oeuvre de I'invention, pour la diffusion 
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de messages des types decrits ci-dessus, comme 
pour la diffusion d'autres types de messages, fait 
intervenir les trois principes suivants : 

- la notion d'etat d'equilibre, par rapport auquet sont 
transmises des informations d'ecart (fig. 1) ; 

- la notion d'heures a priori de peremption du 
message ; 

- la gestion des annulations et/ou remplacements 
anticipes des messages (fig. 2, 3. 4, 5, et 8). 

Ces trois aspects vont maintenant §tre detailles. 

Tout d'abord le systems propoafc repose sur 
I'hypothese que tout attribut dynamlque (suscepti- 
ble de varier) admet une valeur dd repos ou valeur 
d'equilibre (10) (Fig 1). Quand la valeur eourante 
observee correspond a cetta valeur d'equilibre (10), 
il n'y a evidemment aucun message partieulier a 
emettre ; par contre, quand I'attribut est ecarte de 
sa position d'equilibre (et que le phinemene est 
d6tecte), un message viendra indiquer cet etat 
"anormal" (11, 12). 

Les messages diffuses sont des "commandes" 
adressees a des calcuiateura embarques. 

Chaque terminal embarque comprend un© cape- 
cite de traitement et de memorisation embarquee. 

Avantageusement, les moyens de memorisation 
peuvent etre soit sous forme d'un systeme de 
gestion de liste, soit prefereFrtu5||ement sous forme 
d'une base de donnees embarquee.. 

La base de donnees embarquee eat avantag QUQfr 
ment une base cartographique constltuea par Ufl 
ensemble d'objets ; a chaque objet est attache un 
ensemble d'attributs. Les objets, loraqu'il§ sont de 
nature cartographique sont adressabies par un 
champ du message generalement appele "localisa- 
tion" ou "localisant" (voir Fig. 7, reference 81). 

Un objet typique est un segment routier, pgrtion 
de route encadree par deux carrefours ; les attrlbuta 
de cet objet par exemple : la longueur du segment, 
la categorie et le nom de I'axe routier auquel il 
appartient, le nombre de voles, le sens de circula- 
tion, la fluidite, etc... certains attributs soot tf§§ 
statiques (par exemple la longueur), d'autres sont 
dynamiques (par exemple la fluidite). 

Ainsi, en reprenant Texemple des informations de 
circulation routiere, sur un segment routier donne, la 
figure iilustre les situations successives suivantes : 

- jusqu'a I'instant t, la circulation est normale (10) (a 
I'etat d'equilibre); 

de t1 a t2 f elle est difficile (11) : 

- de t2 a t3, elle est impossible (12) ; 

- de t3 a t4, elle est a nouveau difficile (11) ; 

- a partir de t4 f elle est a nouveau normale (10). 

La figure 1 iilustre la necessity pourle systeme de 
diffuser les etats anormaux tout le temps ou ils 
durent et non pas seulement au moment des 
transitions. En effet, si seulement des messages de 
transition etaient diffuses aux instants t1 , t2, t3 et t4, 
un usager "se mettant a recoute" a I'instant T ne 
serait jamais prevenu que l'6tat courant est "diffi- 
cile" ; comme I'instant T peut etre quelconque, le 
message doit etre diffuse pendant toute la duree de 
la perturbation. 

La portee temporelle des messages peut §tre 
definie de trois facons : 
. information valable "jusqu'a nouvel ordre". 



. information valable jusqu'a une certaine date ou 
heure a priori de peremption ("stop-time") figurant 
dans le message, 

. information valable pendant une duree de temps 
5 conventionnelle et implicite. 

La premiere methode est a proscrire dans un 
environnement non connecte ; dans ce cas en effet, 
('absence de "nouvel ordre'* peut avoir deux origines 
que le recepteur ne sait pas toujours distinguer : 
10 - c'est bien une intention de la source, 

- ou c'est un probieme de transmission (sortie 
intermittente de la zone de couverture par exemple). 

La deuxieme methode ("stop-time" explicite dans 
le message) est fonctionnellement bien adaptee et 
15 elle autorise une gestion sans ambiguite. Ceci sera 
notamment iilustre plus loin, dans le commentaire 
associe a la figure 5. 

La troisieme methode (validite du message pen- 
dant une periode conventionnelle) est en pratique 
2Q une variante de la precedente dans laquelle le 
"STOP-TIME" est defini, mais par defaut et a une 
valeur constante. 

Lorsqu'un phenomene, decrit par un message deja 
transmis, connait une fin anticipee (par rapport a 

25 I'heure a priori de peremtion, ou "STOP-TIME" du 
message), I'identifiant 75 explicite permet de definir 
un message-commande tres simple du type : 
"suppression dit message nO i". Cette situation est 
illustree en Fig, 2. 

SQ Un premier message M(l) est d'abord diffuse avec 
t'1 comme heure a priori de peremption a t2 le 
phenomena a dlsparu prematurement ; il faut alors 
ciiffuaer un message de suppression SUP(I) de t2 
jusqu 'a t'1. 

35 Chaque message porta dans un champ une date de 
peremption ; lorsque cette date est atteinte, le 
message memorise est automatiquement detruit par 
les termlnaux du systeme. 

II peut arriver qu'il soit necessaire de les detruire 

40 de fagon "prematures", c'est-a-dire avant la date de 
peremption avee laquelle ils sont diffuses, en 
partieulier suite a une nouvelle "photographie" du 
phenomene ayant engendre le message et qui le 
rend prematurement caduque, 

45 Une solution pourra It alors consister simplement 
a ceaser de diffuser le message en question ; cette 
solution n'est pas retenue car elie implique de gerer 
un time-out (temps au bout duquel, si le message 
n'a pas ete regu, eela sera interprete comme une 

50 destruction volontaire) tres difficile a mettre en 
oeuvre, notamment dans les situations de variation 
rapid© du nombre de messages a diffuser ou de 
mauvalses conditions de reception. 

On diffuse done explicitement un message de 

55 suppression. Un exemple de structure d'un tel 
message est preaente en Fig. 8. II s'agit d'un 
message de type "systeme" caracterise par un 
en-tete 91 a 17 bits, suivie d'une identification 92 du 
message a supprimer. Si Ton se refere a I'exemple, 

60 l'en-t§te compte avantageusement les informations 
suivantes : 
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Cycle (73) 
Typ (76) 
"Theme" (77) 
Portee (78) 
Numero (79) 

Notification (74) 



quelconque 
systeme 

000 (suppression) 
quelconque 

xxxxxxxxxx 

(message non evolutif) 
: 0 

(pas de notification) 



Dans le cas de la figure 3, il y a non plus annulation 
anticipee, mais remplacement anticipe d'un mes- 
sage anterieur M1 par un message uiterieur M2. 
- a t1 !e phenomene est decrit par un message M1 : 
localisation L1, duree prevue jusqu'a t'1 ; pour le 
terminal, la prise en compte de ce message peut 
etre representee par le rectangle A1B1C1D1. 
. a t2 ie phenomene est decrit par le message M2 : 
localisation L2, duree prevue jusqu'a t'2, representa- 
tion dans le terminal A2B2C2D2. 
M2 est en fait une nouvelle version dit message M1 ; 
cette situation est clairement decrite par un couple 
(identification, version), ^identification etant la 
meme pour M1 et M2 distingues par un numero de 
version. 

La figure 5 traduit une situation de remplacement 
un peu differente, dans laquelle la photographie a 
I'instant (n + 1) a une heure a priori de peremption 
anterieure a celle de I'instant n. 

Le premier message M1 se traduit parA1B1C1D1 

Le second message M2 se traduit par A2B2C2D2. 

II est clair que de t'2 a t'1 il faudra diffuser un 
message SUP (I). La diffusion pourra etre organisee 
comme suit : 

de t1 a t2 : M1, ou plus generalement M(l) Vn 
de t2 a t'2 : M2, ou plus generalement M(l) 
Vn-M 

det'2at'1 : SUP(l), ou plus generalement 
SUP(I, Vn); 

avec i: identifiant du message, et Vn: neme version 
du message d'identifiant L Cette derniere diffu- 
sion SUP (I, Vn) est necessaire pour prendre en 
compte les terminaux qui auraient acquis le mes- 
sage M(l) entre t1 et t2 puis n'auraient plus ete a 
I'ecoute pendant toute la duree (t2 t'2) du message 
M(l) Vn-M. 

De facon plus generate, il peut arriver qu'un 
phenomene, decrit a un instant par un message M1 
de localisation L1, evolue et occupe dans un 
deuxieme temps une double localisation L2 et L3, 
necessitant la diffusion de deux nouveaux mes- 
sages (fig 4) ; il est alors utile que le protocole 
rndique que les deux messages en question repre- 
sented la mise a jour du premier. 

Soit I, J, K les identifications respectives de ces 
messages denommes M(l), M(J) et M(K) ; soit 
SUP(I) le message de suppression de M(1) 

La sequence M(J) - M(K) - SUP(I) indique par 
convention que M(l) est supprime et remplace par 
M(J) et M(K). Chronologiquement, ('information 
SUP(l) est avantageusement diffusee apres les 
messages M(J) et M(K): cela permet de delimiter le 
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module logique des messages "UK", et signifie 
implicitement que la suppression de M(l) doit 
intervenir avant la prise en compte du contenu des 
messages M(J) et M(K). 

Plus precisement, la procedure retenue permet 
d'eviter de faire du tri d'objets, lors du traitement 
des messages d'informations pour la mise a jour des 
informations memorisees dans le recepteur. 

Comme deja mentionne, la procedure de diffusion 
de messages de remplacement peut etre syntheti- 
see de la maniere suivante: 

- dans le cas d'un message anterieur multiobjets 
remplace au moins partiellement par un message 
uiterieur de meme identifiant, concernant un groupe 
d'objets recouvrant au moins partiellement le 
groupe d'objets designe par ledit message ante- 
rieur, lesdits moyens de traitement du recepteur 
procedent a I'annulation dudit message anterieur 
prealablement a la prise en compte du contenu dudit 
message uiterieur; 

- dans le cas d'un message anterieur multiobjets 
remplace par au moins deux messages ulterieurs 
concernant des groupes d'objets recouvrant au 
moins partiellement le groupe d'objets designe par 
ledit message anterieur: 

. on diffuse un des messages ulterieurs avec le 
meme identifiant que ledit message anterieur; . on 
diffuse le ou les autres messages ulterieurs avec un 
nouvel identifiant, independant de I'identifiant dudit 
message anterieur. 

Sur ce dernier point, on notera que I'annulation 
implicite du message anterieur resultant du fait que 
Tun des messages ulterieurs est de meme identi- 
fiant, peut etre remplace par la diffusion explicite 
d'un message d'annulation du message anterieur, 
suivi de la diffusion des messages ulterieurs portant 
un identifiant independant de I'identifiant dit mes- 
sage anterieur annule. 



Revendications 

1) Procede de diffusion de messages d'infor- 
mation, notamment de messages d'information 
d'etat des attributs d'une distribution d'objets, 
par exemple constitues par les troncons d'une 
infrastructure routiere, a travers un canal a 
transmission imparfaite et a debit limite, a 
destination de recepteurs fixes ou mobiles a 
ecoute intermittente, lesdits recepteurs com- 
prenant des moyens de memorisation et de 
traitement desdites informations diffusees, 
procede caracterise en ce qu'il consiste a 
stocker des informations de reference, dites 
informations d'etat d'equilibre, dans lesdits 
moyens de memorisation des recepteurs, et a 
diffuser des messages d'information d'ecart 
par rapport au dit etat d'equilibre, a travers (edit 
canal de diffusion, 

en ce que chaque message d'information 
diffuse comporte des moyens (75) d'identifica- 
tion du message distincts du contenu du 
message, ainsi qu'une information (84) d'heure 
a priori de peremption dudit message, 
en ce que chacun desdits recepteurs com- 
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diffuse comporte des moyens (75) d'identifica- 
tion du message distincts du contenu du 
message, ainsi qu'une information (84) d'heure 
a priori de peremption dudit message, 
en ce que chacun desdits recepteurs com- 5 
prend des moyens de remplacement et/ou 
d'annulation anticipes d'un message anterieur 
tors de la reception d'un message ulterieur 
distinct de meme identifiant, 

et en ce que chaque message est diffuse a 10 
repetition jusqu'a iadite heure a priori de 
peremption (84), ou jusqu'a son remplacement 
ou annulation anticipes. 

2) Procede selon la revendication 1 caracte- 

rise en ce que lesdits moyens d'identification 15 
(75) comprennent un numero de version de 
message, different a chaque nouveau jeu 
successif d'information d'ecarts pour le meme 
objet ou groupe d'objets. 

3) Procede suivant la revendication 1 carac- 20 
terise en ce que iadite heure a priori de 
peremption (84) est calcu!6e a partir d'une 
duree fixe conventionnelle de validite du mes- 
sage correspondant. 

4) Procede suivant la revendication 2 carac- 25 
terise en ce que lesdits moyens de remplace- 
ment et/ou d'annulation anticipes d'un mes- 
sage anterieur comportent des moyens de 
comparaison des messages recus, de meme 
identifiants et de rn£mes versions, de facon a 30 
assurer une rectification des erreurs de trans- 
mission. 

5) Procede suivant la revendication 1 carac- 
terise en ce que, dans ie cas de la diffusion d'un 
message ulterieur de substitution a un mes- 35 




sage anterieur de meme identifiant, ledit mes- 
sage ulterieur comportant une nouvelle heure a 
priori de peremption inferieure a I'ancienne 
heure a priori de peremption du message 
anterieur, 

- on diffuse ledit message ulterieur jusqu'a 
Iadite nouvelle heure a priori de peremption 

- on diffuse un message d'annulation anticipee 
dudit message anterieur entre Iadite nouvelle 
heure a priori de peremption et Iadite ancienne 
heure a priori de peremption. 

6) Procede suivant la revendication 1 carac - 
tertse en ce que, dans le cas d'un message 
anterieur multiobjets remplace au moins partiel- 
lement par un message ulterieur de meme 
identifiant, concernant un groupe d'objets re- 
couvrant au moins partiellement le groupe 
d'objets designe par ledit message anterieur, 
lesdits moyens de traitement du recepteur 
procedent a I'annulation dudit message ante- 
rieur prealablement a la prise en compte du 
contenu dudit message ulterieur. 

7) Procede suivant la revendication 1 carac - 
terise en ce que, dans le cas d'un message 
anterieur multiobjets remplace par au moins 
deux messages ulterieurs concernant des 
groupes d'objets recouvrant au moins partielle- 
ment le groupe d'objets designe par ledit 
niessage anterieur: 

- on diffuse un des messages ulterieurs avec le 
meme identifiant que ledit message anterieur; 

- on diffuse le ou les autres messages ulterieurs 
avec un nouvel identifiant, independant de 
I'identifiant dudit message anterieur. 
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